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Abstract 

For every natural number k we prove a decomposition theorem for bounded measurable func- 
tions on compact abelian groups into a structured part, a quasi random part and a small error term. 
In this theorem quasi randomness is measured with the Gowers norm Uk+i and the structured part 
is a bounded complexity "nilspace-polynomial" of degree k. This statement implies a general in- 
verse theorem for the Uk+i norm. (We discuss some consequences in special families of groups 
such as bounded exponent groups, zero characteristic groups and the circle group.) Along these 
lines we introduce a convergence notion and corresponding limit objects for functions on abelian 
groups. This subject is closely related to the recently developed graph and hypergraph limit theory. 
An important goal of this paper is to put forward a new algebraic aspect of the notion "higher order 
Fourier analysis". According to this, fc-th order Fourier analysis is regarded as the study of continu- 
ous morphisms between structures called compact fc-step nilspaces. All our proofs are based on an 
underlying theory of topological nilspace factors of ultra product groups. 
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1 Introduction 

Higher order Fourier analysis is a notion which has many aspects and interpretations. The subject 
originates in a fundamental work by Gowers 0,161 in which he introduced a sequence of norms 
for functions on abelian groups and he used them to prove quantitative bounds for Szemeredi's 
theorem on arithmetic progressions 11271 Since then many results were published towards a better 
understanding of the Gowers norms D0|, Ell, 02 ,0,111, 111, ||29l,(23l,0,|2ll Common themes 
in all these works are the following four topics: 

1 . ) Inverse theorems 

2. ) Decompositions of functions into structured and random parts 

3. ) Counting structures in subsets and functions on abelian groups 

4. ) Connection to ergodic theory and nilmanifolds 

In the present paper we wish to contribute to all of these topics however we also put forward 
three other directions: 

5. ) An algebraic language based on morphisms between nilspaces 

6. ) The compact case 

7. ) Limit objects for structures in abelian groups 

Important results on the fifth and sixth topics were also obtained by Host and Kra in the papers 
fl4l . fl5l . The paper lfT4l is the main motivation of [2 | which is the corner stone of our approach. 

To summarize the results in this paper we start with the definition of Gowers norms. Let / : 
A — > C be a bounded measurable function on a compact abelian group A. Let A t f be the function 
with A t f(x) = f(x)f(x + t). With this notation 



where /i is the normalized Haar measure on A. These norms satisfy the inequality ||/||{/ fc < 
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||/||i7 fc+ i- It is easy to verify that 

\\f\\u 2 = (J2\ X x\ 4 ) 1/4 

where A x = (/, \) is the Fourier coefficient corresponding to the linear character x- This formula 
explains the behavior of the U2 norm in terms of ordinary Fourier analysis. However if k > 3, 
ordinary Fourier analysis does not seem to give a good understanding of the Uk norm. 

Small U-2 norm of a function / with |/| < 1 is equivalent with the fact that / is "noise" or "quasi 
random" from the ordinary Fourier analytic point of view. This means that all the Fourier coefficients 
have small absolute value. Such a noise however can have a higher order structure measured by one 
of the higher Gowers norms. Isolating the structured part from the noise is a central topic in higher 
order Fourier analysis. In fc-th order Fourier analysis a function / is considered to be quasi random 
if ||/||c; fc+1 is small. As we increase k, this notion of noise becomes stronger and stronger and so 
more and more functions are considered to be structured. 

The prototype of a decomposition theorem into structured and quasi random parts is Szemeredi's 
famous regularity lemma for graphs [ 28 1 . The regularity lemma together with an appropriate count- 
ing lemma is a fundamental tool in combinatorics. It is natural to expect that a similar regularization 
corresponding to the Uk+i norm is helpful in additive combinatorics. One can state the graph regu- 
larity lemma as a decomposition theorem for functions of the form f : V x V ^ C with ||/|| < 1. 
Roughly speaking it says that f = f s + fe + r r where f r has small cut norm, f e has small L 1 
norm and f s is of bounded complexity. (All the previous norms are normalized to give 1 for the 
constant 1 function.) We say that f r has complexity to if there is a partition of V into m almost 
equal parts such that f s (x, y) depends only on the partition sets containing x and y. This can also 
be formulated in a more algebraic way. A complexity m function on V x V is the composition of 
<j) : V x V —> [to] x [to] (algebraic part) with another function / : [to] x [to] — > C (analytic 
part) where [to] is the set of first to natural numbers and <fi preserves the product structure in the 
sense that t/j = g x g for some map g : V — > [to] . In this language the requirement that the partition 
sets are of almost equal size translates to the condition that <fi is close to be preserving the uniform 
measure. 

Based on this (with some optimism) one can expect that there is a regularity lemma correspond- 
ing to the Uk+i norm of a similar form. This means that a bounded (measurable) function / on a 
finite (or more generally on a compact) abelian group is decomposable as / = / s + f e + f r where 
|/ r ||[/ fc+1 is small, ||/ e ||i is small and f s can be obtained as the composition of <fr ■ A — > N (alge- 
braic part) and g : N — > C (analytic part) where <j) is some kind of algebraic morphism preserving an 
appropriate structure on A. The function would correspond to a regularity partition and g would 
correspond to a function associating probabilities with the partition sets. As we could assume the 
almost equality of the partition sets in Szemeredi's lemma we also expect that cp can be required to 
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satisfy some almost measure preserving property. 

In this paper we show that this optimistic picture is almost exactly true with some interesting 
additional features. Based on the graph regularity lemma we would expect that TV is also an abelian 
group. However quite interestingly (except for the case fc = 1) abelian groups are not enough for this 
purpose. To get the regularity lemma for the Uk+i norm we will need to introduce fc-step nilspaces 
that are generalizations of abelian groups. It turns out that fc-step nilspaces are forming a category 
and the morphisms are suitable for the purpose of regularization. (The need for extra structures is 
less surprising if we compare the Uk+i regularity lemma with the regularization of fc + 1 uniform 
hypergraphs. Except for the case fc = 1, which is the graph case, partitions of the vertex set are not 
enough to regularize hypergraphs.) 

Another interesting phenomenon is that topology comes into the picture. Topology doesn't 
seem to play an important role in stating the regularity lemma for graphs. (Note that a connection 
of Szemeredi's regularity lemma to topology was pointed out in 1201 ") However, quite surprisingly, 
in the abelian group case even if we just want to regularize functions on finite abelian groups the 
target space N of <fi needs to be a compact topological nilsapce. Furthermore we will require that 
the function g is "smooth" enough with respect to the topology on N, A possible way of doing it is 
to require that g is continuous with bounded Lipschitz constant in some fixed metric on N. However 
the Lipschitz condition is not crucial in our approach. It can be replaced by almost any reasonable 
complexity notion. For example we can use an arbitrary ordering of an arbitrary countable L°°- 
dense set of continuous functions on N and then we can require that g is on this list with a bounded 
index. 

To state our regularity lemma we will need the definition of nilspaces. Nilspaces are common 
generalizations of abelian groups and nilmanifolds. An abstract cube of dimension n is the set 
{0, l} n . A cube of dimension n in an abelian group A is a function / : {0, 1}" — > A which 
extends to an affine homomorphism (a homomorphism plus a translation) /' : Z" — > A. Similarly, 
a morphism ip : {0, 1}" — > {0, l} m between abstract cubes is a map which extends to an affine 
morphism from Z" — > Z m . 

Roughly speaking, a nilspace is a structure in which cubes of every dimension are defined and 
they behave very similarly as cubes in abelian groups. 

Definition 1.1 (Nilspace axioms) A nilspace is a set N and a collection C n (N) C N* 0,1 } of 

functions (or cubes) of the form f : {0, 1}™ — > N such that the following axioms hold. 

1. (Composition) If 'tjj : {0, 1}" — > {0, l} m is a cube morphism and f : {0, l} m — > N is in 
C m (N) then the composition ip o f is in C n (N). 

2. (Ergodictiry) C^N) = N^. 
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3. (Gluing) If a map f : {0, l} n \{l n } — >• TV is in C n 1 (N) restricted to each n — 1 dimensional 
face containing 0" then f extends to the full cube as a map in C n (N). 

If TV is a nilspace and in the third axiom the extension is unique for n — fc + 1 then we say that TV 
is a fc-step nilspace. If a space TV satisfies the first axiom (but the last two are not required) then we 
say that TV is a cubespace. A function / : N% —> N% between two cubespaces is called a morphism 
if o / is in C n (TV 2 ) for every n and function <fi 6 C™(TVi). The set of morphisms between TV X 
and TV 2 is denoted by Horn (TVi, TV 2 ). With this notation C"(7V) = Horn ({0, 1}™, TV). If TV is a 
nilspace then every morphism / : {0, 1}™ — > {0, l} m induces a map / : C m (N) — > C n (N) by 
simply composing / with maps in C m (N). We say that TV is a compact Hausdorff nilspace if all 
the spaces C n (TV) are compact Hausdorff spaces and / is continuous for every /. 

The nilspace axiom system is a variant of the Host-Kra axiom system for parallelepiped struc- 
tures lfT4l . In Ifl4l the two step case is analyzed and it is proved that the structures are tied to two 
nilpotent groups. A systematic analysis of fc-step nilspaces was carried out by O. Camarena and the 
author in J2). Compact nilspaces get special attention in 0. It will be important that the notion 
of Haar measure can be generalized for compact nilspaces. One of the main results in J2) says that 
compact nilspaces are inverse limits of finite dimensional ones and the connected components of a 
finite dimensional compact nilspace are nilmanifolds with cubes defined through a given filtration 
on the nilpotent group. It is crucial that a fc-step compact nilspace TV can be built up using fc compact 
abelian groups A\, A 2 , . . . , Ak as structure groups in a fc-fold iterated abelian bundle. The nilspace 
N is finite dimensional if and only if all the structure groups are finite dimensional or equivalently: 
the dual groups Ai, A%, ■ ■ ■ , A n are all finitely generated. It follows from the results in [2| that there 
are countably many finite dimensional fc-step nilspaces up to isomorphism. An arbitrary ordering 
on them will be called a complexity notion. 

For every finite dimensional nilspace TV and natural number n we fix a metrization of the 
weak convergence of probability measures on C n (N). Let M and TV be (at most) fc-step com- 
pact nilspaces such that TV is finite dimensional. Let <fi : M — > TV be a continuous morphism and 
let us denote by <j> n : C n (M) — )• C n (TV) the map induced by using composition. The map (f> is 
called 6-balanced if the probability distribution of <f> n (x) for a random x G C n (M) is at most 6-far 
from the uniform distribution on C n (TV) whenever n < 1/6. Being well balanced expresses a very 
strong surjectivity property of morphisms which is for example useful in counting. 

Definition 1.2 (Nilspace-polynomials) Let A be a compact abelian group. A function f : A —> C 
with |/| < lis called a k-degree, complexity m and b-balanced nilspace-polynomial if 

1. f = cj)o g where <f> : A — > TV is a continuous morphism of A into a finite dimensional compact 
nilspace TV, 

2. TV is of complexity at most m, 
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3. <fi is b-balanced, 

4. g is continuous with Lipschitz constant m. 

Note, that (as it will turn out) a nilspace-polynomial on a cyclic group is polynomial nilsequence 
with an extra periodicity property. Now we are ready to state the decomposition theorem. 

Theorem 1 (Regularization) Let k be a fixed number and F : R + xff-) R + be an arbitrary 
function. Then for every e > there is a number n = n(e, F) such that for every measurable 
function f : A — > C on a compact abelian group A with |/| < 1 there is a decomposition f = 
fs + fe + f r and number m < n such that the following conditions hold. 

1. f s is a degree k, complexity m and F(e, m)-balanced nilspace-polynomial, 

2- ||/ e ||i<e, 

3. \\fr\\u k+1 <F(e,m),\f r \ < 1 and \(f r , f s + f e )\ < F(e,m). 

4. |||/ a + / e ||^ +1 -||/||^ +1 |<F(e,m) 

Remark 1.1 The Gowers norms can also be defined for functions on k-step compact nilspaces. It 
makes sense to generalize our resuts from abelian groups to nilspaces. Almost all the proofs are 
essentially the same. This shows that the (algebraic part) ofk-th order Fourier analysis deals with 
continuous functions between k-step nilspaces. 

Note that various other conditions could be put on the list in theoremQ] For example the proof 
shows that f s looks approximately like a projection of / to a c-algebra. This imposes strong restric- 
tions on the value distribution of f s in terms of the value distribution of /. 

Theorem Q] implies an inverse theorem for the f/fc+i-norm. It says that if ||/||[/ fc+1 is separated 
from then it correlates with a bounded complexity fc-degree nilspace polynomial <f>. (We can also 
require the function <f> to be arbitrary well balanced in terms of its complexity but we omit this from 
the statement to keep it simple.) 

Theorem 2 (General inverse theorem for 14+ 1) Let us fix a natural number k. For every e > 
there is a number n such that if \\f\\u k +i ^ e f or some measurable f : A — > C on a compact 
abelian group A with |/| < 1 then (/, g) > e 2 /2 for some degree k, complexity at most n nilspace- 
polynomial. 

Note that this inverse theorem is exact in the sense that if / correlates with a bounded complexity 
nilspace polynomial then its Gowers norm is separated from 0. 

A strengthening of the decomposition theoremQ] and inverse theorem |2] deals with the situation 
when the abelian groups are from special families. For example we can restrict our attention to 
elementary abelian p-groups with a fixed prime p. Another interesting case is the set of cyclic groups 
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or bounded rank abelian groups. It also make sense to develop a theory for one particular infinite 
compact group like the circle group R/Z. It turns out that in such restricted families of groups 
we get restrictions on the structure groups of the nilspaces we have to use in our decomposition 
theorem. To formulate these restrictions we need the next definition. 

Definition 1.3 Let 21 be a family of compact abelian groups. We denote by (2l)fc the set of finitely 
generated groups that arise as subgroups of A^ where A is some ultra product of groups in 21 and 
A/, is the k-th order dual group of A in the sense of H24V . 

A good description of (2t)fc is available in [24 1 but in this paper we focus on the following cases. 

1 . (Bounded exponent and characteristic p) If 21 is the set of finite groups of exponent n then 
(21) k = 21 for every k. In particular if n = p prime then 21 and (2l)fc are just the collection of 
finite dimensional vector spaces over the field with p elements. 

2. (Bounded rank) If 21 is the set of finite abelian groups of rank at most d then (21) i is the 
collection of all finitely generated abelian groups but (2lfc) contains only free abelian groups 
if k > 2. The case d = 1 is the case of cyclic groups. 

3. (Characteristic 0) If 21 is a family of finite abelian groups in which for every natural number 
n there are only finitely many groups with order divisible by n then (21*) contains only free 
abelian groups for every k. 

4. (Circle group) If 21 contains only the circle group M/Z then (21) f. contains only free abelian 
groups for every k. 

Definition 1.4 Let 21 be a family of compact abelian groups. A k-step %-nilspace is a finite dimen- 
sional nilspace with structure groups A\, A%, . ■ ■ , A^ such that Ai £ (21), for every 1 < i < k. 
A nilspace polynomial is called %l-nilspace polynomial if the corresponding morphism goes into an 
'■K-nilspace. 

Then we have the following. 

Theorem 3 (Regularization in special families) Let %be a set of compact abelian groups. Then 
Theorem UJ restricted to functions on groups from 21 is true with the stronger implication that the 
structured part f s is an %-nilspace polynomial. 

Theorem 4 (Specialized inverse theorem for Uk+i) Let % be a set of compact abelian groups. 
Then for functions on groups in 21 theorem\2\holds with ^-nilspace polynomials. 

This theorem shows in particular that if 21 is the set of elementary abelian p-groups then the 
nilspace used in the regularization is a finite nilspace such that all the structure groups are elementary 
abelian. More generally if 21 is the set of abelian groups in which the order of every element divides 
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a fixed number n (called groups of exponent n) then 2t-nilspaces (used in the regularization) are 
finite and all the structure groups have exponent n. 

In the characteristic case 2l-nilspaces are fc-step nilmanifold with a given filtration. This will 
help us to give a generalization of the Green-Tao-Ziegler theorem |[T2l for a multidimensional set- 
ting. In the case of the circle group, again we only get fc-step nilmanifolds. 

We will see that our methods give an even stronger from of theorem[3] which seems to be helpful 
in the bounded exponent case but to formulate this we need to use ultra products more deeply. Before 
doing so we first highlight our results about counting and limit objects for function sequences. 

Roughly speaking, counting deals with the density of given configurations in functions on com- 
pact abelian groups. We have two goals with counting. One is to show that our regularity lemma 
is well behaved with respect to counting and the second goal is to show that function sequences in 
which the density of every fixed configuration converges have a nice limit object which is a measur- 
able function on a nilspace. This fits well into the recently developed graph and hypergraph limit 
theories HE 0,ED,l2O),B. 

Counting in compact abelian groups has two different looking but equivalent interpretations. 
One is about evaluating certain integrals and the other is about the distribution of random samples 
from a function. Let / : A — > C be a bounded function and the compact group A. An integral of 
the form 

f f(x + y)f(x + z)f(y + z)d^ 

•J x,y,z£A 

can be interpreted as the triangle density in the weighted graph M x ,y = f{x + y). Based on this 
connection, evaluating such integrals can be called counting in /. Note that one might be interested 
in more complicated integrals like this: 

f f{x)J{zff{x + y + z)f(x + y)f(y + zf df 

J x,y,z 

where conjugations and various powers appear. It is clear that as long as the arguments are sums of 
different independent variables then all the above integrals can be obtained from knowing the seven 
dimensional distribution of 

(f(x)J(y), f(z), f{x + y), f{x + z), f(y + z),f(x + y + z))eC 7 (1) 

where x, y, z are randomly chosen elements form A with respect to the Haar measure. One can 
think of the above integrals as multi dimensional moments of the distribution in ([TJ. We will say 
that such a moment (or the integral itself) is simple if it does not contain higher powers. (We allow 
conjugation in simple moments.) We will see that there is a slight, technical difference between 
dealing with simple moments and dealing with general moments. 

Every moment can be represented as a colored (or weighted) hypergraph on the vertex set 
{1, 2, . . . , n} where n is the number of variables and an edge S C {1,2, ... ,n} represents the 



8 



term fQ2ieS x i) m tne product. The color of an edge tells the appropriate power and conjugation 
for the corresponding term. The degree of a moment is the maximal size of an edge minus one in this 
hypergraph. Let M. denote the set of all simple moments and let Mk denote the collection of simple 
moments of degree at most k. We will denote by D n (f) the joint distribution of {f(J2ies x «)}sc[ra] 
where [n] = {1,2,..., n}. It is a crucial fact that all the moments and the distributions D n can also 
be evaluated for functions on compact nilspaces with a distinguished element 0. We call nilspaces 
with such an element "rooted nilspaces". Let N be a rooted nilspace. If we choose a random n- 
dimensional cube c : {0, 1}" -> N in C n {N) with /(0™) = then the joint distribution of the 
values {/(c(u))}„ e {o.i}" gives the distribution D n (f). Using this we will prove the next theorem. 

Theorem 5 (Limit object I.) Assume that {fi}°Zi is a sequence of uniformly bounded measurable 
functions on the compact abelian groups { Aj}?^. Then i/lim^oc M(fi) exists for every M G M 
then there is a measurable function (limit object) g : N — >• C on a compact rooted nilspace N such 
that M(g) = lim^oo M (fi)for M G M. 

Corollary 1.1 (Limit object II.) Let k be a fixed natural number. Assume that {fi}fZi is a se- 
quence of uniformly bounded measurable functions on the compact abelian groups {Aj}?^. Then 
if linii_»oo M(fi) exists for every M G Mk then there is a measurable function (limit object) 
g : N — > Con a compact k-step rooted nilspace N such that M(g) = lim^oo M(fi)for M G Mk- 

Let V r denote the space of Borel probability distributions supported on the set {x : \x\ < r} in 

C. 

Theorem 6 (Limit object III.) Assume that {fi}°Z 1 is a sequence of functions with \fi\ < r on 
the compact abelian groups {A;},^. Then if lim;_ i . 00 Dk(fi) exists for every k G N then there 
is a measurable function (limit object) g : N —> V r on a compact rooted nilspace N such that 
D k (g) = lim^oo D k {fi)for k G N. 

Let us observe that theorem|6]implies the other two. 

We devote the last part of the introduction to our main method and the simple to state theorem[8] 
on ultra product groups which implies almost everything in this paper. Let {A}^ be a sequence 
of compact abelian groups and let A be their ultra product. Our strategy is to develop a theory for 
the Gowers norms on A and then by indirect arguments we translate it back to compact groups. 
First of all note that Uk+i is only a semi norm on A. It was proved in ||231 that there is a (unique) 
maximal er-algebra 7-k on A such that Uk+i is a norm on L°°(Fk)- It follows that every function 
/ G L°°(A) has a unique decomposition as f s + f r where ||/ r ||f7 fc+1 = and f s is measurable in 
Tk- This shows that on the ultra product A it is simple to separate the structured part of / from the 
random part. 
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The question remains how to describe the structured part in a meaningful way. It turns out that 
to understand this we need to go beyond measure theory and use topology. Note that the reason for 
this is not that the groups Ai are already topological. Even if {Aj}?^ is a sequence of finite groups, 
topology will come into the picture in the same way. 

We will make use of the fact that A has a natural cr-topology on it. A er-topology is a weakening 
of ordinary topology where only countable unions of open sets are required to be open. The struc- 
ture of J 7 !, which is tied to ordinary Fourier analysis, sheds light on how topology comes into the 
picture. It turns out that T\ can be characterized as the smallest er-algebra in which all the continu- 
ous surjective homomorphisms (j> : A — >• G are measurable where G is a compact Hausdorff abelian 
group. In other words the ordinary topological space G appears as a factor of the cr-topology on A. 
The next theorem explains how nilspaces enter the whole topic: 

Theorem 7 (Characterization of Tk+i-) The a-algebra J-k is the smallest a-algebra in which all 
continuous morphisms <fi : A — >• N are measurable where N is a compact k-step nilspace. 

Another, stronger formulation of the previous theorem says that every separable er-algebra in J 7 /. 
is measurable in a fc-step compact, Hausdorff nilspace factor of A. We will see later that we can 
also require a very strong measure preserving property for the nilspace factors c6 : A — > N. This 
will also be crucial in the proofs. As a corollary we have a very simple regularity lemma on the ultra 
product group A. 

Theorem 8 (Ultra product regularity lemma) Let us fix a natural number k. Let f E L°°(A) be 
a function. Then there is a unique (orthogonal) decomposition f = f s + /.,. such that |/r||;y fc+ i = 
and f s is measurable in a k-step compact nilspace factor of A. 

1.1 A multidimensional generalization of the Green- Tao-Ziegler theorem. 

The following notion of a polynomial map between groups was introduced by Leibman Ifl6l . 

Definition 1.5 (Polynomial map between groups) A map <f> of a group G to a group F is said 
to be polynomial of degree k if it trivializes after k + 1 consecutive applications of the operator 
D h , heG defined by D h cf>(g) = 0(g)" 1 (f>{gh) . 

Our goal in this chapter is to relate nilspace polynomials on cyclic groups to Leibman type 
polynomials. As a consequence we will obtain a new proof of the inverse theorem by Green, Tao 
and Ziegler for cyclic groups. We will need a few definitions and lemmas. 

Lemma 1.1 Let A be an abelian group. Then the set of at most degree k polynomials form Z™ to A 
is generated by the functions of the form 




(2) 
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where a G A and X)"=i n i — use additive notation here) 

Proof. We go by induction on fc. The case k = is trivial. Assume that it is true for k — 1. Let 
gi,gz, . . . , g n be the generators of Z n . If : Z" — >■ A is a polynomial map then 

w(yi,y 2 , ...,yk) = D yi D V2 . ..D Vk (j) 

is a symmetric fc-linear form on Z". We claim that there is map <\>' which is generated by the 
functions in (O and whose fc-linear form is equal to oj. Let / : ® fc (Z") — > A be a homomorphism 
representing w. Then / is generated by homomorphisms h such that h(gj 1 £8 gj 2 <8> . . . <? Jf . ) = a for 
some indices ji , j% , . . . , jj~ (and any ordering of them) and take on any other tensor products of 
generators. It is enough to represent such an h by a function of the form (0. It is easy to see that if 
rii is the multiplicity of i among the indices {j r }r=i men © gives a polynomial whose multi linear 
form is represented by h. 

The difference (/> — </>' has a trivial fc-linear form which shows that it is a k — 1 dimensional 
polynomial and then we use induction the generate (j> — <f>' . 

The next definition is by Leibman ifTTl . 

Definition 1.6 Let F be a k-nilptent group with filtration V = {-Fi}i=o w ^ tn F ~ ^o> F%+1 Q Fi, 

Fk = {1} and [Fi, F] C Fi + \ if i < k. A map (f> : G — > F is a V -polynomial if <j) modulo Fi is a 
polynomial of degree i. 

It is proved in IfTTl that V polynomials are closed under multiplication. Related to the filtration 
V (using the notation of the previous definition) we can also define a nilspace structure on F. A map 
/ : {0, 1}™ — )• F is in C n (F, V) if it can be obtained from the constant 1 map in a finite process 
where in each step we choose a natural number 1 < i < k and an element x G Ni and then we 
multiply the value of / on an i + 1 codimensional face of {0, 1}" by x. 

If H C F is a subgroup then there is an inherited nilspace structure on the left coset space M 
of H in F. This is obtained by composing all the maps in C n {F) with F -4 M. Note that the 
structure groups of M are the groups Ai = FiH / Fi + iH . The fact that V is a filtration implies that 
[FiH, FiH] C Fi + iH and so Ai is an abelian group. 

Lemma 1.2 Let <p : Z" —> M be a morphism. Then there is a lift if) : Z" — > F such that ip is a 
V -polynomial and ip composed with the projection F — > M is equal to (j). 

Proof. Using induction of j we show the statement for maps whose image is in Fk-jH. If j = 
then <fi is a constant map and then the statement is trivial. Assume that we have the statement for 
j — 1 and assume that the image of <fi is in F^_jH. The cube preserving property of <fi shows that 
4> composed with the factor map F^-jH — > F^-jH / 'F^-j+iH = A^-j is a degree k — j + 1 
polynomial map <f>2 of Z™ into the abelian group Ak~j. 
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We have from lemma [TTT1 that using multiplicative notation 

m 

0,U- } ..r 2 r„; \[a! * ' ' (3) 

t=l 

where at £ ^4fc-j and f t is an integer valued polynomial of degree at most k — j + 1 for every t. Let 
us choose elements b\, b 2 , ■ • ■ , &m in -Ffe-j such that their images in are ai, 02, • ■ • , a m - Let 

us define the function a : 7L —> F given by the formula (01 when at is replaced by bt- The map a is 
a V-polynomial. 

Since <f> maps to the left cosets of H it makes sens to multiply <fi by oT 1 from the left. It is easy 
to see that the new map 7 = a" 1 ^ is a morphism of Z to Fk-j+iH and thus by induction it can be 
lifted to a V polynomial 5. Then we have that ad is a lift of to a polynomial map. 

Corollary 1.2 /f A ;s a finite abelian group and f : A —> M is a morphism then for every homo- 
morphism ft : Z™ — » A f/tere /s a degree k polynomial map <j) : Z" — > _F smc/i f/iaf composed with 
the factor map F — > A/ i5 f/ie rame /3 composed with f. 

Definition 1.7 (d-dimensional polynomial nilsequence) Assume that F is a connected k-nilpotent 
Lie group with filtration V and T is a co-compact subgroup of F. Assume that M is the left coset 
space of T in F. Then a map h : 7L d — > C is called a d-dimensional polynomial nilsequence 
(corresponding to Mj if there is a polynomial map <fr '■ Z d —> F of degree k and a continuous 
Lip schitz function g : M — > C such that h is the composition of '(f), the projection F — > M and g. 
The complexity of such a nilsequence is measured by the maximum of c and the complexity of M. 

Let 21 be a O-characteristic family of abelian groups. Then all the structure groups of 2l-nilspaces 
are free abelian groups. By J2] we get that 2l-nilspaces are nilmanifolds with a given filtration. From 
this and theorem|4]we obtain the following consequence. 

Theorem 9 (polynomial nilsequence inverse theorem) Let %lbeaO characteristic family of finite 
abelian groups. Let us fix a natural number k. For every e > there is a number n such that 
if ||/||i/ k+1 > e for some measurable f : A — > C with \ f\ < 1 on A € 21 with d-generators 
Ox, 02, ■ • ■ , ad then (/, g) > e 2 /2 such that g{n\ai + n 2 a2 + • • ■ + TidCLd) = h{n\, n 2 , ■ ■ ■ , rid) for 
some d-dimensional polynomial nilsequence h of complexity at most n. 

Note that the above theorem implies an interesting periodicity since the defining equation of g is 
true for every rf-tuple nx, ri2> . . . , rid of integers. Using theorem[9]we obtain the Green-Tao-Ziegler 
inverse theorems for functions / : [N] — > C with |/| < 1. Their point of view is that if we put the 
interval [N] into a large enough cyclic group (say of size m > N2 k+1 ) then the normalized version 
of ||/||i/ k+1 does not depend on the choice of m. The proper normalization is to divide with the 
C/fc+i-norm of the characteristic function on 1™. 
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To use theorem[9]in this situation we need to make sure that m is not too big and that it has only 
large prime divisors. This can be done by choosing a prime between N2 k+1 and N2 k+2 . Then we 
can apply theorem[9]for the family of cyclic groups of prime order which is clearly a characteristic 
family. What we directly get is that / correlates with a bounded complexity polynomial nil-sequence 
of degree k. This seems to be weaker then the Green-Tao-Ziegler theorem because they obtain the 
correlation with a linear nil-sequence. However in the appendix of lfl2l it is pointed out that the two 
versions are equivalent. 

Form theorem [9] we can also obtain a <i-dimensional inverse theorem for functions of the form 
/ : [N] d — > C with |/| < 1. Here we use the family of rf-th direct powers of cyclic groups with 
prime order. 

Theorem 10 (Multi dimensional inverse theorem) Let us fix two natural numbers d,k>0. Then 
for every e > there is a number n such that for every function f : [N] d — > C with \\f\\u k+ i > 6 
there is a d- dimensional polynomial nil-sequence h : 7L d — > C of complexity at most n and degree k 
such that (/, h) > e 2 /2. 

Note that (/, h) is the scalar product normalized as as (/, h) = N~~ d J2ve[N] d (f( v )^ l ( v ))- 

1.2 A curious example using the Heisenberg group 

In this chapter we discuss an example which highlights a difference between the nilseqence approach 
used in 11211 and the nilspace-polynomial approach used in the present paper. 

Let e(x) — e x2 ™. For an integer 1 < t < m we introduce the function / : Z m — > C defined by 
f(k) = X k where A = e(t/m 2 ) and k = 0, 1, 2, . . . , m— 1. Note that this function does not "wrap 
around" nicely like a more simple quadratic function of the form k i-> e fe2 where e is an ?Ti-th root 
of unity. This means that to define / we need to choose explicit integers to represent the residue 
classes modulo to. On the other hand it can be seen that ||/||[/ 3 is uniformly separated from so it 
has some quadratic structure. 

,2 

In the nilsequence approach this function is not essentially different from the case of k n- e . 
However in our approach we are more sensitive about the periodicity issue since we want to establish 
/ through a very rigid algebraic morphism which uses the full group structure of Z m . We will show 
that the quadratic structure of / is tied to a nilspace morphism <f) which maps Z, n into the Heisenberg 
nilmanifold. 

The Heisenberg group H is the group of three by three upper uni-triangular matrices with real 
entries. Let T C H be the set of integer matrices in H. It can be seen that V is a co-compact 
subgroup. The left coset space N = {.gTjg G H} of T in H is the Heisenberg nilmanifold. Let 
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M 6 H be the following matrix: 



( 1 2t/m t/m 2 ^ 
1 1/m 
1 



then 



M k = 



( 1 2kt/m kH/m 2 ^ 
1 k/m 
1 



In particular M m is an integer matrix. This implies that the map r : fc — !> M fe T defines a periodic 
morphism from Z to JV. Since the period length is m, it defines a morphism <j> : Z m — > N. 

Let D be the set of elements in H in which all entries are between and 1. The set D is a 
fundamental domain for T. We can define a function on N by representing it on the fundamental 
domain. Let g : D — > C be the function A — > e(Ai^) where is the upper-right corner of the 
matrix A. 

We compute g(r(k)) = g(M k T) by multiplying M k back into the fundamental domain D. 
Since g(M k T) is periodic we can assume that < k < m. Let us multiply M k from the right by 

1 1 -[2kt/m\ -\kHjm 2 \ ^ 
1 

V 1 J 

We get 

I 1 {2kt/m\ {k 2 t/m 2 } ^ 
1 k/m 

1 

So the value of g on r(fc) is e({k 2 t/m 2 }) = e(k 2 t/m 2 ). 



\ 



1.3 Higher order Fourier analysis on the cirlce 

In this chapter we sketch a consequence of our results when specialized to the circle grouop C — 
M/Z. In a separate paper we will devote more attention to this important case. Since the circle 
falls in to the O-characteristic case, higher order Fourier analysis on the circle deals with continuous 
morphisms from C to nilmanifolds with a prescribed filtration. 

Let F be a fc-nilpotent Lie group and T be a lattice in F. Let N be the left coset space of T 
in F. We define the nilspace structure on N (as in chapter [TTll i using a filtration V on F. Assume 
that (j> : C — > N is a continuous nilspace morphism. Our goal is to show that <fi can be lifted to a 
continuous polynomial map / : M — > F. 
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Lemma 1.3 Let g : C — >■ C be a continuous polynomial map. Then g is linear. 

Proof. In this proof we will think of C as the complex unit circle. Assume by contradiction that 
g is not linear. Then by repeatedly applying operators Dh to g we can get a non-linear quadratic 
function. This means that it is enough to get a contradiction if g is quadratic. In this case D^g) is a 
linar map that depends continuously on h G C in the L 2 norm. On the other hand D^g) is a linear 
character times a compex number from the unit circle. The characters are orthogonal to each other 
and so the character corresponding to Dk (g) has to be the same for every h. This is only possible if 
it is the trivial character but then g is linear. 

As a consequence we obtain that a polynomial map g : C — > C n is also linear. Using lemma fOI 
and (essentially) the same argument as in lemma [TT2l we obtain the following. 

Lemma 1.4 If ' (j> : C — > N is a morphism then it has a lift f : R —> F such that f = /1/2 • • • fk 
where /j is a continuous homomorphism for every i. 

The main difference in the proof is that we have to use some easy Lie theory to show that one 
parameter subgroups in a factor of a nilpotent Lie-group can be lifted to one parameter subgroups. 

Using this we also get an "interval" version of the Green-Tao-Ziegler theorem for the Uk+\([0, 1]) 
norm. Functions on the interval [0, 1] can be represented in a large enough Cyclic group say 
M/2 fc+1 Z. We obtain that if / : [0, 1] ->■ C is a measurable function with |/| < 1 and \\f\\u h+1 is 
separated from then / correlates with a continuous bounded compexity polynomial nilsequence. 

1.4 Limits of functions on groups, (hyper) -graph limits and examples 

The limit notion for functions on abelian groups is closely tied to the graph and hypergraph limit 
languages fllfl ,|3"l, lfT9l . l|20l ,||4l. Assume that S is a subset in a finite abelian group A. We create a 
symmetric fc-uniform hypergraph Hk(S) on the vertex set A with edge set 

k 

E = {(x 1 ,x 2 , ■ • • ,Xk)\ y^ x i g S}. 

i=l 

We can look at these graphs as hypergraph versions of Cayley graphs. Let {Si C A i }°^ 1 be a 
sequence of subsets in abelian groups and let ls ( be the characteristic function of Si. It is easy to 
see that if the function sequence {ls^fZi is convergent then the hypergraph sequence {Hk(Si)}°Zi 
is also convergent in the sense of JD for every fixed k. Without going into the details we mention 
that the limit object of {Hi t (Si)}°l 1 can be easily constructed from the limit object for {lSi}iZi- 

The case k = 2 is already interesting. The graph H2(S) is an undirected Cayley graph in which 
two points x and y in A are connected if x + y £ S. Note that according to the original definition 
of a Cayley graph, x and y are connected by a directed edge if x — y G S. Let us denote this 
version by C(S). Assume that fg t is convergent. It follows from our method that the limit object is 
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a measurable function / : A —> [0, 1] on a compact abelian group A. It is clear that the two variable 
function W(x, y) = f(x + y) represents the limit of the sequence {H2(Si)}°^ 1 in the sense of fl8J. 
Similarly W'(x, y) = f(x — y) represent the limit of {C(S'i)}^ 1 . Note that the limit of Cayley 
graphs in the non-commutative case is determined in l26l . 

We show two interesting examples. 
Example 1. Recall that e(x) = e x27rt . Let /„ : Z„ ->• C be the function defined by f(k) = 
e(k/n) + e{a n k/n) such that a n is a "generic enough" residue class modulo n. This means that if 
mi, TO2 are any integers not both zero and smaller than t n in the absolute value then m\a n + m-i 
is not modulo n. We assume that a n is chosen so that lim^oo t n = oo. It can be proved 
that {/rij^Li is a convergent sequence and the limit is the function on the two dimensional torus 
/ : (R/Z) 2 C defined by f(x, y) = e{x) + e(y). 

Example 2. Let < a < 1 be an irrational number. We define /„ : Z„ —> C as the function 
k — > \ k where A = e( [an] /n 2 ) and k = 0, 1, 2, . . . , n — 1. The limit object is the measurable 
function g on the Heisenberg nilmanifold defined in chapter [L2l 

2 The theory of nilspace factors 

2.1 Nilspaces, abelian bundles and three-cubes 

Every abelian group A has a natural nilspace structure in which cubes are maps / : {0, 1}" — > A 
which extend to affine homomorphisms /' : Z" — > A. We refer to this as the linear structure on 
A. For every natural number k we can define a nilspace structure T>k(A) on A that we call the 
fc-degree structure. A function / : {0, 1}™ — > A is in C n (T>k(A)) if for every cube morphism 
: {0, -> {0, 1}" we have that 

£ f(4>(v))(-i) Hv) = o 

ve{o,i} k + 1 

where h(v) = Yli=i v i- ^ was shown in |2| that higher degree abelian groups are building blocks 
of fc-step nilspaces. To state the precise statement we will need the following formalism. 

Let A be an abelian group and X be an arbitrary set. An A bundle over X is a set B together 
with a free action of A such that the orbits of A are parametrized by the elements of X. This means 
that there is a projection map ir : B — > X such that every fibre is an A-orbit. The action of a S A 
on x £ B is denoted by x + a. Note that if x, y £ B are in the same A orbit then it make sense to 
talk about the difference x — y which is the unique element a 6 A with y + a = x. In other words 
the A orbits can be regarded as affine copies of A. 

A fc-fold abelian bundle is a structure which is obtained from a one element set Xq in k- 
steps in a way that in the i-th step we produce Xj as an Ai bundle over Xi-\. The groups Ai are 
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the structure groups of the fc-fold bundle. We call the spaces X{ the i-th factors. If all the structure 
groups Ai and spaces Xi are compact and the actions continuous then the fc-fold bundle admits a 
probability measure which is built up from the Haar measures of the structure groups. For details 
see J2). 

Definition 2.1 Let X k be a k-fold abelian bundle with factors {Xi}^ =1 and structure groups { 

Let TTi denote the projection of Xk to Xi. Assume that Xk admits a cubespace structure with cube 

sets {C™ {Xk)}^ =1 . We say that Xk is a fc-degree bundle if it satisfies the following conditions 

1. Xk—i is a k — 1 degree bundle. 

2. Eve ry function f G C n (Xk-t) can be lifted to /' G C n (Xk) with /' o Tik-i = /• 

3. Iff G C n (X k ) then the fibre ofn k -i ■ C n (X k ) -t C n (X k -i) containing f is 

{f + g\geC n (V k (A k ))}. 
The next theorem form 13 says that fc-degree bundles are the same as fc-step nilspaces. 

Theorem 11 Every k-degree bundle is a k-step nilspace and every k-step nilspace arises as a k- 
degree bundle. 

It will be important that if TV is a fc-step nilspace then the set C n (N) admits a fc-fold bundle 
structure and so if TV is compact then C n (TV) has a natural probability measure on it. We will 
need a generalization of this probability measure. Let C be an arbitrary cube space with a given 
subset S C C and function / : S — > TV. We define Horn f(C, TV) as the set of morphisms whose 
restrictions to S is /. In many cases we can define a natural probability measure on Horn f(C, TV). 
A more detailed discussion of this can be found in 0. 

Now we define a sequence of special cube spaces (called three-cubes) which turn out to be 
helpful in this topic (see also where three-cubes play a crucial role.) Let T n = { — 1, 0, 1}™ 
together with the following cubespace structure. For every v G {0, 1}™ we define the injective map 
$ t , : {0,l}"^T„by 

$ v (w l ,w 2> ■ ■ -,Wi)j = (1 - 2vj)(l - Wj). 

We consider the smallest cubespace structure on T n in which all the maps are morphisms. We 
will also need the embedding tu : {0, 1}™ — > T n defined by co(v) = <S> v (0 n ). It was proved in 
that if V £ Horn (T„, TV) then u o ip e C"(TV). Let / : w({0, 1}") -> TV be a function. Then, 
according to |2|, we have that Horn f(T n ,N) has a natural probability space structure provided that 
TV is a fc-step compact nilspace. An important property of this probability space is that a random 
(j> G Horn f(T n , TV) composed with is a random morphism of {0, 1}" to TV with the restriction 
that the image of 0" is f(oj(v)). We call T n the three-cube of dimension n. 
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2.2 Cocycles 

Let N be a nilspace. We say that two cubes fy : {0, l} fe -> N and fy : {0, l} fc -> iV in C fc (iV) 
are adjacent if they satisfy that /i(i>, 1) = ./^(u, 0) for every v <E {0,l} fc_1 . For such cubes 
we define their concatenation as the function fy : {0, l} fc — > iV with /s(u, 0) = /i(i>, 0) and 
/s(i>, 1) = /2(f) 1) for every i> £ {0, l} fc_1 . The nilspace axioms imply that fy € C k {N). 

If cr is an automorphism of the cube {0, l} k then the we define s(o) := (— l) m where m is the 
number of l's in the vector <j(0 k ). The automorphism o also acts on C k (N) by composition. 

Definition 2.2 Lef N be a nilspace and G be an abelian group. A cocycle of degree k — 1 is a 
function p : C k (N) — > G vw'f/i the following two properties. 

1. Iff E C k (N) and a e aut({0, l} fc ) then p(a(f)) = s(a)p(f). 

2. Iffy is the concatenation of two cubes fy, fy £ C k (N) then p(fy) = p(fi) + p{fy)- 

Remark 2.1 We will also work with cocycles whose values are naturally represented on the unit 
circle in C with multiplication as group operation. To avoid confusion, we will call such cocycles 
multiplicative cocycles. 

From now on we will always assume that N is a compact n-step nilspace and G is a compact 
abelian group. We will only consider measurable cocycles on N. It is proved in Q that a measurable 
cocycle defines a continuous extension of N by G. We review the construction of this nilspace. 

For every x 6 TV we introduce the space 



The spaces C k (N) are the fibres of the map £ : C k (N) —> N defined by £(/) = f(0 k ). Each space 
C k (N) is a fc-fold abelian bundle (see J2j) and consequently has its own probability space structure. 
We denote the probability measure on C k (N) by p x . The measures {p x } x< z jy are forming a contin- 
uous system of measures (CSM). This means that for every continuous function h : C (N) — > C 
the function 



is continuous on N. A good reference for CSM's is [1:|. For a compact probability space X and 
compact space Y we denote the set of F-valued measurable functions (up to measure change) by 
L(X, Y). For us it will be important that the function spaces L(C k (N), G) are also connected in a 
continuous way. Let C k (N, G) = l) x L(C k (N), G). The projection tt : C k (N, G) ->■ N is defined 
by 7r(/) = x if / G L(C k (N),G). We define the topology on Cu{N, G) as the weakest topology 
in which the following functions are continuous: 



C k {N) =Hom ofc 



({0,l} fc ,A0. 




'X 




(4) 
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where F\ : G — > C and F 2 : C k (N) — > C are continuous functions. With this topology Ck(N, G) 
becomes a Polish space. 

Let p : C k (N) — > G be a measurable function. We denote by p x its restriction to C k (N). For a 
function in / e L(C k (N), G) we denote the function set {/ + a\a E G} by / + G. We have the 
following I2|. 

Proposition 2.1 Let p : C k (N) — > G be a measurable cocycle of degree k — 1. Then 

M= \J{ Px + G}cC k {N,G) 

is a compact G bundle over N with projection it. 

Now we define cubes of dimension k on the compact topological space M. Let / : {0, l} fc — > M 
be a function. We have for every v £ {0, l} k that Pn(f(v)) = f{ v ) + f° r some element a(v) in 
G. We say that / is in C k {M) if / o tt e C k (N) and 

vG{0,l} k 

In general / is in C n (M) if / o 7r G C n (N) and every fc-dimensional face restriction of / is in 
C k (M). Easy calculation shows that this defines a continuous nilspace structure on M. 

It will be useful to specify a system of continuous functions fa : M — >• C which generate the 
topology on M. For v € {0, l} k we denote by %p v : C k (N) — » AT the function with -0u(c) = c(v) 
where c : {0, l} k -> N is in C k (N). Let Q denote the set of functions on C k (N) of the form 
rLe{o i} fc V'v ° 5" where {<?u}„g{o,i} fc is a system of continuous functions on AT. It is clear that Q 
is a separating system of continuous functions closed under multiplication. By the Stone- Weierstrass 
theorem every continuous functions on C k (N) can be approximated by a finite linear combination 
of functions from Q in L°°. The linear characters on G are also forming a separating set of functions 
closed under multiplication. We obtain the next lemma. 

Lemma 2.1 The functions in @ where F\ is a linear character of G and F 2 is in Q generate the 
topology on M. 

2.3 Ultra product spaces 

Let u be a non principal ultra filter on the natural numbers. Let {Xi, Bi, pi]^i be triples where Xi 
is a compact Hausdorff space, Bi is the Borel cr-algebra on Xi and pi is a Borel probability measure 
on Bi. We denote by X the ultra product space JT X,-. The space X has the following important 
structures on it. 

Strongly open sets We call a subset of X strongly open if it is the ultra product of open sets in Xi. 
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Open sets: We say that S C X is open if it is a countable union of strongly open sets. Open sets 
on X give a cr-topology. This is similar to a topology but only countable unions of open sets are 
assumed to be open. Finite intersections and countable unions of open sets are again open. It can be 
proved that X with this cr-topology is countably compact. If X is covered by countably many open 
sets then there is a finite sub-system which covers X. 

Borel sets: A subset of X is called Borel if it is in the er-algebra generated by strongly open sets. 
We denote by »4(X) the a algebra of Borel sets. 

Ultra limit measure: If S C X is a strongly open set of the form S = Yi^ Si then we define /i(S') 
as lim w Hi(Si). It is well known that /i extends as a probability measure to the cr-algebra of Borel 
sets on X. 

Continuity: A function / : X — >• T from X to a topological space T is called continuous if 
/ _1 (U) is open in X for every open set in T. If T is a compact Hausdorff topological space then / 
is continuous if and only if it is the ultra limit of continuous functions fa : X, — >• T. Furthermore 
the image of X in a compact Hausdorff space T under a continuous map is compact. 

The fact that an ultra product space is endowed only with a cr-topology and not a topology might 
be upsetting for the first look. However one can look at X as a space which is glued together form 
many "ordinary" topological spaces. Indeed, if we choose countably many open sets in X then their 
finite intersections are forming a basis for a compact topological space. We will call such spaces 
separable topological factors of X. 

A natural way to define separable topological factors uses collections of continuous functions of 
the form / : X — >• C. If T is a set of continuous functions on X then there is a smallest cr-topology 
in which all of them are continuous. This space will be called the cr-topology generated by J 7 . It 
turns out that if T is countable then they generate a separable topological factor. This follows from 
the fact that the same cr-topology is generated by the pre-images of open balls in C with rational 
center and rational radius. The topological factor generated by a countable system of continuous 
functions is a compact second countable Hausdorff space. 

2.4 Corner convolution 

In this chapter A is either a compact Hausdorff group with the Haar measure or the ultra product of 
such groups. If / : A — > C then we define the function A t f by (A t /)(x) = f(x)f(x + t). The 
Gowers norm \\f\\u k is defined by 

\\f\\u k = ^x,t u t 2 ,-,t k A t u t 2 ,...,t k f( x ) 

for / e L°°(A). 
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Let F = {fs}sc[k] be a system of L°° functions on A. The Gowers inner product of F is 
denned by 

(F)=E Xttlt ^..., tk J] ff\x + J2u) 

SC[k] iGS 

where e(S) is the conjugation if \S\ is odd and is the identity if 15*1 is even. 

The so-called Gowers-Cauchy-Schwartz inequality says that with the above notation 

(F)< J] \\fs\\u k - (5) 

SC[fe] 

Let K n = 2l n l \ {0} denote the collection of non-empty subsets of [n] = {1,2,..., n}. We can 
also identify K n with {0, 1}™ \ {0} where is the short hand notation for 0™. For a function system 
F = {fs}seK n with fs G L co (A) we define the one variable function 

K n (F)(x)=-E tl , t2 ,..., tn ( J] /£ (S) (* + $>))• (6) 

seK n ies 

Lemma 2.2 Ifk > 2 then \\f\\ Uk < ||/|| 3 *-i. 

Proof. We prove the statement by induction. If fc = 2 then 

2 



II A = / / /(*)/(* + *l) 



< 11/112- 



Let / t denote the function with ft{x) = /(x + £), We have by induction that 

, ||/»* < / WfTtWt-^ = [ \f{x)f\.f{x + t)f = \\f\\t 



Corollary 2.1 Ifk > 2 and |/| < 1 then (/, /) = ||/||| > \\f\\^\ 

Proof If |/| < 1 then \\f\\^ < \\f\\%Zl < \\f\\l 
Lemma 2.3 For every j G [n] we have that 

\ic n (F)(x)\< n iiMia— n iiMi^-- 

seK n ,j$s seK n ,jes 

Proof. If n — 1 then the statement is true with equality. If n > 1 then by induction we assume 
that it is true for n — 1. Without loss of generality (using symmetry) we can assume that j ^ n. For 
every S 6 #„_i we denote by f s ,t the function y i-» J SU { n }(y + t)f s (y). Let F t = {fs,t}s€K n -!- 
Then 

/C„( J F)(x)=E t (X: n _ 1 (F t )( :c )) 

and so by induction 

|/C n (i^)(x)|<E t ( [] Il/^ll2»- II 11/s.tllir^) < 
S£K n -!,j<£s seJf»_i,3'es 
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n MUsdt-^r^ n M\\fs, t fZ-\r in ^ ■ 

On the other hand we claim that 

EtCII/s.tH^) 2 "'"" 15 < \\fsh*-4fsu{n}h^ (7) 

and 

MWhAu^f^ < \\fs\\ujfsu{n}\\u n . (8) 

Inequality (O follows by 

E t (||/s, t |l2"-)=E t (E^(l/5(y)| 2 ' l "|/suw(2/ + i)| 2 "")) < 

<^t,y(\f S (y)\ 2n "\fsu{n}(y + t)\ 2n ~ 1 ) = \\fs\\i:-l\\fsu{n } \\i:-l 

To see (O let G = {gs}HC[ n ] be the function system defined by gn — fs if H C [n — 1] and 
= fsu{n} if n e H. Then by © 

Mll/s.tllO = (F) < WfsW'VWfsuwWZ 1 
which completes the proof. 

Corollary 2.2 If F = {fs}seK n is an L 00 function system on an ultra product group A and 
there exists an S £ K n with \\fs\\u n = then fC n (F){x) = for every x £ A. Furthermore 
for an arbitrary function system F = {f s }sei< n we na v e that if F = {E(/s| J~ n —i)}seK n then 
IC n (F)(x) = 1C n (F')(x) holds for every x € A. 

Proof. The first part is a direct consequence of lemma [23] The second part follows from the first 
part using a 2" — 1 step process in which we modify the functions fs to E(fs\F n -i) one in each 
step. The difference fs — E(fs\F n ~i) has zero JZ n -norm and so by the multi linearity of JC n the 
steps of the process don't modify /C„. 

Lemma 2.4 Let A = J| w A{ be the ultra product of compact abelian groups. Then K, n (F) is 
continuous for every system F of L°° functions. 

Proof. We get from lemma [231 that changing any of the functions in the system F on a 0-measure 
set does not change any value of K,(F). This means that if A — J\ u Ai is an ultra product group 
then without loss of generality we can assume that every function in the system F is the ultra limit 
of continuous functions on the compact groups Ai. It follows that the function JC(F) is the ultra 
limit of functions /C(Fj) where Fi is a system of continuous functions on the compact abelian group 
Ai. This completes the proof. 
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2.5 Higher order Fourier analysis on ultra product groups 

In this section we summarize some results from the papers 1231. 1241 . Let {Ai}°°^ 1 be a sequence of 
compact abelian groups and let A denote their ultra product according to a fixed ultra filter to. The 
ultra product group A is endowed with the cr-algebra A generated by ultra products of open sets. We 
define the measure /i on A as the ultra limit of the Haar measures in the sequence {Ai]°^ l . Gowers 
norms can be defined on A but they are only semi norms on L°°(A, A). It was proved in ll23l that 
for every natural number k there is a unique maximal sub er-algebra Fk in A such that Uk+i is a 
normonL°°(A, F k ). Furthermore if / e L°°(A,A) then \\f\\u k+1 = \\E(f\F k )\\ Uk+1 . In other 
words every bounded measurable function / on A is (uniquely) decomposable as / = //. + g such 
that fk is measurable in Fk and ||<?||£/ fc+1 = 0. We can look at this decomposition in a way that 
fk = E(/|J r fc) is the structured part of / and g is the random part. This notion of randomness 
depends on the number k. Since ||/||[/ fc < ||/||j/ fc+ i f° r every k we have that F\ C T% C F3 C . . .. 
(We can also introduce Fq as the trivial cr-algebra on A.) 

The cr-algebras Fk have many equivalent descriptions. The simplest uses k + 1 dimensional 
cubes. The elements in the group A k+2 with coordinates (x,ti,t2, ■■ -,tk) are in a one to one 
correspondence with the k + 1 dimensional cubes / : {0, l} fc+1 — > A such that f(v) = x + 
£i=i v i^i- Wit this notation, every vertex v € {0, l} k gives rise to the homomorphism ip v : 
A fc+2 ^ A defined by tp v {f) = f(v). Let A v = ^{A) forv 6 {0, l} k+1 . Then we have that 

W 1 (-F fc )=Afl( U A -)- 

v€{0,l} k + 1 \{0} 

Note that this formula does not fully use the abelian group structure on A. The same formula 
makes sense on the ultra products of compact nilspaces {iVj}^. 1 . In that case A k+2 = C k+1 (A) is 
replaced by the ultra product of the spaces C k+1 (Ni). 

It is interesting to mention that there is another description of Fk- The elements of F\ are those 
measurable sets S C A whose shifts S + x generate a separable cr-algebra as x runs through all 
elements in A. We introduce Fk recursively. A set S C A is measurable in Fk if the cr-algebra 
generated by the shifts {S + x\x € A} and Fk-i can also be generated by Fk-i and countable 
many measurable sets {Si}°^ 1 . 

Ordinary Fourier analysis is related to the fact the L 2 (A, F\) is the orthogonal sum (in a unique 
way) of one dimensional shift invariant subspaces. These subspaces are generated by continuous 
characters \ : A — s> C. Recall that a character is a homomorphism to the complex unit circle (as a 
group with multiplication). This decomposition has a generalization to Fk- The space £2(A, Fk) is 
a module over the algebra i°°(A, Fk-i)- It turns out 11231 . 11241 that there is a unique decomposition 

L 2 (A 7 F k )= V* (10) 
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where is a shift invariant rank one module over L°°(A, Fk~i)- This means that in each space 
V<j, there is a function x : A — > C with |x| = 1 such that the set \ • L°°(A, J-k-i) is dense in 
in the L 2 metric. Such functions will be called fc-fh order characters. We will denote the set of fc-fh 
order characters in by V£. 

It is a crucial fact that point wise multiplication of elements from these modules defines a group 
structure on A&. We say that Aj. is the fc-th order dual group of A. The decomposition (TlOb implies 
that for every function / G L 2 (A, A) there is a unique decomposition 

/ = <?+ E u 

converging in L 2 where g = f — E(/|.Ffc) and is the projection of / to V$. In particular if 
/ G L 2 (A, Fk) then g = 0. We call this the fc-th order Fourier decomposition of /. Note that the 
fc-th order Fourier decomposition has only countable non zero terms. 

Let denote the set of bounded functions in V$. For a function / : A — > C we introduce the 
function 

(/)° = n ^ ° f e(v) 

ve{o,i} k+1 

on C k+1 (A). For x G A we denote by (f)% the restriction of (/)° to C^ +1 (A) divided by f(x). 
The next lemma i24l is crucial for the results in this paper. 

Lemma 2.5 Let <f> G A^ and f G V£°. Then the function (/)° is measurable in 

U ^H^-i) 

t>e{04} fc + 1 

on C fe+1 (A). 

In fact this can be used as an alternative definition for elements in rank one modules. (An advantage 
of this definition is that it does not use shifts and so it can be generalized to nilspaces.) 

In the paper 0241 there is detailed analysis of the structures of A&. Without going into the details 
of that we mention three important facts. 

Proposition 2.2 We have the following statements for the structure of A&. 

1. A~A X . 

2. Let n be a fixed natural number. If all the groups Ai are of exponent n, then also A& has 
exponent nfor every k. 

3. If the smallest prime divisor of\Ai | goes to infinity with i then Afe is torsion free for every k. 

4. If all the groups Ai are generated by at most d elements then A^ is torsion free for every 
k > 2. 
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2.6 Nilspace factors of ultra product groups 



Definition 2.3 A k-step nilspace factor of A is given by a continuous morphism ^ : A — > N into 
a compact k-step nilspace such that the induced maps C Tl (A) — > C n {N) are surjective for every 
n. Equivalently, a continuous surjective function : A — > T into a compact Hausdorff space T 
defines a nilspace factor if the cubespace structure on T (obtained by composing cubes in A with 
f) is a k-step nilspace. 

We can also think of a nilspace factor as an equivalence relation on A whose classes are the 
fibres of ty. Let "J : A — > N be any continuous morphism of A into a compact fc-step nilspace. 
It follows from equation (0 and the unique closing property that ^ is measurable in Tu- Assume 
that the structure groups of N are Ai, A2, . . . , Ak- If X G is a continuous linear character on Ai 
then we can represent it by a Borel function x' '■ Ni — > C on the i-step factor Ni of N such that 
\'{x + a) = x'( x )x( a ) an d Ix'l — 1 everywhere. We have that "J o Hi o x' is a fc-th order character 
on A and its module does not depend on the choice of x' (only on x)- This induces homomorphisms 
n:A t ^ Ai. 

Definition 2.4 We say that ^ is character preserving if all the homomorphisms Ti are injective. 

We will say that a nilspace factor ^ : A — > N is measure preserving if the induced maps 
C"(A) — > C n (N) are all measure preserving. We say that * is rooted measure preserving if for 

every a G A and natural number n G N the map C"(A) CQ, a s(N) induced by is measure 
preserving. 

Theorem 12 Let ^ : A — > N be a k-step nilspace factor. Then the following statements are 
equivalent. 

1. \I/ is character preserving, 

2. ^ is rooted measure preserving, 

3. ^ is measure preserving. 

Before proving this theorem we need some preparation. Let K n denote the set {0, 1}™ \ {0 n }. 
For an abelian group A we denote by Z n ^{A) the set of maps m : {0, 1}" — > A such that for 
every n — k dimensional face F C {0, 1}™ the equality 2~2vef m ( v ) = holds. Similarly we 
denote by Z* k the set of maps m : {0, 1}" — > A such that 2^2 v eF m ( v ) = holds for every n — k 
dimensional face contained in K n . It is easy to see that the homomorphism Z n ^{A) — > k (A) 
given by forgetting to coordinate at k is surjective. 

It was proved in 1251 that the abelian group Z, l: k{A) is generated by the elements gp M where F 
is a k -\- 1 dimensional face, a G A and fjF,a 

(v) = a(—l) h ^ if v G F and gF,a(v) — elsewhere. 
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This implies that if G is a compact abelian group then C n (T>k{G)) C G^ 01 } is equal to the kernel 
of Z rh k{G) where G is the dual group of G. 

We will consider the embedding r of G Kn into G^ 01 ^ where the coordinate at fc is set to be 0. 
This embedding induces a homomorphism f from G^ 0,1 '' to G K ™ . The homomorphism f is given 
by forgetting the component at 0". This means that the image of Z nk (G) under f is Z* k (G). We 
obtain that Cft(V k (G)) is equal to the kernel of Z* k (G). 

Let ipv ■ G"(A) — > A denote the map with ip v (f) = f(v). 

Lemma 2.6 Let t : K n — > A k be a map such that t £ Z* k (A. k ) and let {fv}v£K n be a system of 
functions on A such that f v is in V^,y Then 

/ [ tpv ° fv dfj, = 0. 

Proof. Let F C K n be an n — k dimensional face such that h = YlveF t( v ) ^ ®- Without loss of 
generality (using the symmetries of K n ) we can assume that F is obtained by changing the first n — k 
coordinates in all possible ways in {0, 1}" such that the last fc-coordinates are given by a fix nonzero 
vector w 6 {0, l} fc . The elements in Gq (A) can be represented by vectors (ti,tz, . . . , t n ) G A™ 
and tp v (ti,t2, ■ ■ ■ , t n ) = X)"=i ti v i- By the non-stand Fubini theorem [@] we have that the integral 
in the lemma is equal to 



/ / n 



■>p v o /„ dfj, 

v£K n 



and so it is enough to show that for every fixed tx,t2,-.-, t n -k the inner integral is 0. For every 
u e {0, l} fc let 

n—k 

9u(x) = /(„,„) (x + ^ v iti) 

ve{o,i} n - k »=1 
and let G denote the function system {gl]^ } u ^K k - We have that (for fixed ii , t2, ■ ■ ■ , t n -k) 

f 1] Tpv°fvdfi = g o IC k (G)(0). 

Jt n - h+1 ,...,t n veKn 

Our condition implies that g w is contained in the nontrivial module Vf^ and so Hftulli/jt = 0. It 
follows from corollary |2.2l that IC k (G)(0) = which completes the proof. 

Proof of theorem \12\ 

We start with (1) implies (2). 

For a character x & A k let V£° (N) denote the set of functions g in L°° (N) satisfying g(x+a) = 
g(x)x(a) for every n S N and a S A k . It is clear that ^ o g is in VJ^L^ f° r sucn a function g. 

We proceed by induction on k. If k = then N is a one point structure and there is nothing to 
prove. Assume that the statement holds for k — 1. This means that ^> composed with the projection 
7Tfc_i from N to the k — 1 step factor is a rooted measure preserving factor of A. 
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Using continuity we get that the image of C k (A) in C k (TV) under ^ is a compact subset. The 
same statement holds for the spaces CJ?(A). This means that the measure preserving property of 
these maps implies surjectivity automatically. It remains to show that ^ is rooted measure preserv- 
ing. 

By applying an appropriate translation in A it is enough to prove the rooted measure preserving 
property in the case x — 0. Assume that f (0) = y £ iV. Let v denote the probability distribution 
on Cy(N) obtained by composing the uniform distribution on Cg (A) by 'f. Note that C™(iV) 
is a Cg (2?fc(^4fc))-bundle over C™ fc , y JNk-i). For this reason it is enough to show that v is 
invariant under the natural action of Cg (T>k(Ak)) on Cy(N). This invariance can be proved by 
showing for a function system U which linearly spans an L 1 -dense set in L°°(C™(7V)) that for 
every r G Cg (T>k(Ak)) and u G U the equation J u dv = J u r dv holds. (The shift u r of u is 
defined as the function satisfying u r (y) = u(y + r).) 

We will set 

^ = { II C v°fv\fv£ V™(N), X v G ife, V G K n } 

where c v : C™ — >• N is the map defined by c„(/) = /„. The set U is closed under multiplication 
and contains a separating system of continuous functions. It follows from the Stone-Weierstrass 
theorem that every function in L°° (C™ (N)) can be approximated by some finite linear combination 
of elements from U . 

Let {fv}v£K v be a function system with f v G for some character system {Xv}veK n - We 
will denote by t : K n — > Ak the function with t(v) = Xv- Let / = IlueA" Cv ° fv- Let r G 
Cg (Vk(Ak)). We have that f r = YiveK c « ° fv v where r v is the component of r at v. This means 
that 

r = f n x*( r ")- ( n ) 

There are two possibilities. In the first case t ^ Z* k (Ak). In this case by the character preserving 
property of and by lemma IZ6l we get that J / dv = and so by ( fTTT i we have J f dv = J f r dv. 
In the second case t G ^(^Ife)- Then r G ker(t) and so we have by (fTTT i that / = / r . 

To see that (2) implies (3) notice that a random element in C" +1 (A) (resp. C^fs (AT)) restricted 
to an n dimensional face of {0, 1}" +1 not containing n+1 is C"(A) (resp. C n (N)) with the 
uniform distribution. 

We finish with (3) implies (1). This follows from the fact that the measure preserving property 
guarantees that ^ preserves all the Gowers norms. Consequently the maps have all trivial kernels. 
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2.7 Nil-a-algebras 

For a cr-algebra Kc^lwe denote by [B, k\* the set of functions / : A — > C such that |/| = 1 and 
(/)° is measurable in 

U ^\Bk~i)- 

ue{o,i} fc+1 

Definition 2.5 Let {^4,; }f =1 be a sequence of countable abelian groups such that Ai C A; for 
1 < { < k. For every 1 < i < k let J; = {x^^a be a system of i-degree characters with 
X<t> € V£ and let Bi denote the a-algebra generated by the functions in U*- =1 Jj (Bo is defined as 
the trivial a-algebra.) We say that B = Bk is a degree-k nil-o -algebra if for every 1 < i < k the 
following two conditions hold. 

1. x<t> € [Bi-i, i]* far every cf> 6 A it 

2. BiDJi-i =Bi_i. 

We will need the next lemma. 
Lemma 2.7 Every separable a-algebra C in Tk is contained in degree k nil- a -algebra. 

Proof. The proof is an induction on k. Assume that the statement holds for k — 1. Let Ak C Ak 
denote the subgroup generated by all the modules that are not orthogonal to L 2 (C). Since C 
is separable and the modules are pairwise orthogonal we get that At is a countable group. Let us 
choose a representative \4> fr° m eacn V£ with <fi s Ak and assume that x<p G [B^, k]* for some 
separable a-algebra B<p in Let C be the a-algebra generated by C, the functions {X(f>}theA k 

and the a-algebras {B c j,} l p e ^ k . By induction we can embed C' D Tk-\ into a degree fc — 1 nil- 
(T-algebra We define Bk as the a-algebra generated by Bk-i and the system {x<t>} <f,eA k - ^ 

is clear that Bk is a fc-degree nil-a-algebra. We have to check that it contains C. To see this let 
/ G L°°(C) be a function with k-th order decomposition f = Ylf</>- ^ /<£ tnen 6 ^fe an d 
/ X0 1 e Jfc-i n C. It follows that foxj, 1 e B fc _i and so / e 23 fc . 

2.8 The main theorem for ultra product groups 

Theorem 13 For every degree-k nil-a-algebra B there is a character preserving k-step nilfactor 
^ : A — > N such that B (up to measure sets) is equal to the a-algebra generated by ty. 

As a consequence we get the next theorem. 

Theorem 14 Let k be a fixed natural number. Then every function f G L°° (A) has a decomposition 
f = f s + f r such that \\f r \\u k+1 = and f s = i S o g for some character preserving k-step nilfactor 
^ : A — > N and measurable function g : N —¥ C. 
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Note that the decomposition / = /„ + f r is unique up to a measure change. We devote the 
rest of this chapter to the proof of these two theorems. 

Proof of theorem [731 We show the theorem by induction on k. If k = then B is the trivial a- 
algebra so the statement is trivial. Assume that the statement holds for k — 1. We can assume that 
B is generated by a k — 1 step nil-er-algebra B^-i and a system of characters {x^l^gc ^ or some 
countable subgroup G C such that x<j> £ V£ and x<f> £ [Bk-i,k]*. 

By induction we have that Bk-i is equal to the a-algebra generated by a k — 1 step character 
preserving nilfactor "J/t-i : A — > Nk-i- By abusing the notation we will denote by ^k-i all the 
maps C"(A) C n (N k -i) induced by # fe _i. 

Claim I. for every \4> there is a function with \p,p\ = 1 and \\x<p ~ P(p\\i = such that the 
function is equal to the composition of^^-i '■ C fe+1 (A) — > C k+1 (N^-i) with a degree k 

(multiplicative) cocycle : C fc+1 (A r fc_ 1 ) — > C. 

First notice that (x^T is a (multiplicative) coboundary on C fc+1 (A). On the other hand since 
X4> £ [Bk-i, k]* it follows that there is a Borel function g : C k+1 (N) -> C with 1^1 = 1 such 
that ^fc-i : C k+1 (A) — > C k+1 (Nk~i) composed with g is almost everywhere equal to (x</>)°- The 
fact that (x<f>Y satisfies the cocycle axioms and the fact that ^^-i is a measure preserving nilspace 
factor together imply that g satisfies the cocycle axioms for almost every pair of cubes. It is proved 
in (HI that an almost cocycle in this sense can be corrected to a precise cocycle with a measure 
change. So let denote such a corrected precise cocycle and let q denote the composition of ^>k-i 
with k^. We have that q and (x^Y differ on a measure set. Not that q is a multiplicative cocycle 
on C k+1 (A) since ^fc^i preserves the cubic structure. To prove the claim it is enough to show 
that q' = q~ 1 (x<f>) <> is the coboundary corresponding to a function p : A —> C which is almost 
everywhere 1. The method to find p is to verify that for every fixed x £ A the function q' restricted 
to C k+1 (A) takes a constant value p{x) at almost every point of C k+1 (A). Then we show that 
= <?'■ 

Let t be a random element in Horn jt+i (T^+i, A) where Tk+\ is the three cube of dimension 
k + 1. We have that $.„ o t is a random element in C k+1 (A) if v ^ fc+1 . Thus with probability one 
we have that 

[] g , (* w ot)«M = i (12) 

since q' is almost everywhere 1. On the other hand (using the cocycle properties of q') the left side 
of (fT2l is equal to q'(ujot)/q'($> k+i of). The values q'(ujot) and g'($ fe+i ot) are independent and 
have the same distribution as q' on C k+1 (A). This is only possible if this distribution is concentrated 
on one value p(x). 
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Let c G C k+1 (A) be an arbitrary element and let t be a random morphism of Tk+i into A with 
the restriction that ui o t is equal to c. Then with probability one q'($ v ° t) = p(c(v)) for every 
v G {0, On the other hand by the cocycle property of q' we have that 

q'(c)= [] ?'($„ofW. 
tie{o.i} fc+1 

This implies that (p)° = g' and so q = (pcf,) where p^ = x^/P- 

Claim II. If p^ represents an element of order d in Aj. then p d is constant on the fibres of^^—i- 
Furthermore there is a function f with \f\ = 1 depending on the factor $k-l such that {p^/ f) d = 1. 

Since pi is measurable in Th-\ we get by the nil-er-algebra properties of Bk that it is also 
measurable in Bk-i- By our induction this implies that there is a function g : A — > C with \g\ = 1 
such that g is constant on the fibres of *f>k-i and g = p^ almost surely. We have that for every x £ A 
the function {pi^f l{g)° is equal to p^(x) d /g(x) on almost every point of the space C£" +1 (A). This 
means by the rooted measure preserving property of ^k-i and the fact that both (p^Y and (g) 
depend on the factor ^k-i that p^(x) d /g(x) depends only on the factor *&k-i- This shows the first 
part of the claim. It is easy to see p d ^ has a measurable d-th root / which depends on the factor &k-i 
since p^ depends on $k-i- 

To formulate the next claim we introduce a notation. For (f> G G we denote by the set of 
functions that can be obtained as JCk+i{F) where F = {f v p,p} v& K k+1 is a function system such 
that /„ is continuous in the factor ^k-i for every v G -Kfc+i. 

Claim III. If G2 C G is a finitely generated subgroup then the functions in U^g^Q^ topologically 
generate a k-step character preserving nilspace factor. 

The group G2 is the direct product of finitely many cyclic groups C\, 62, ■ ■ ■ , C n . Let fa be a 
generator of Gi for 1 < i < n. If fa has finite order d for some i then by the previous claim we can 
assume (by abusing the notation) that p d . = 1. The dual group G2 of G2 is embedded as a subgroup 
in (C*)™ as ©™ =1 Ci where C 2 ; is the unit circle if <fii has infinite order and Ci is the group of d-th 
roots of unity if <fri has order d. In this embedding let denote the i-th coordinate. The functions 
form a generating system for the dual group of G2. 

Now let p : A —> G2 be defined by 

p{x) = (p^ix), Pfoix), . . . , p<t> n ( x ))- 

We can define using component wise operations. We have that there is a measurable cocycle 
k : C k+1 (Nk-i) — > G2 such that p is the composition of $k-i and n. The cocycle k defines a 
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measurable nilspace extension N of Nk-i by the group G-2- Our goal is to construct a continuous 
morphism W from A to N. Then we will see that ^ is character preserving. 

We use proposition 12. II to describe the structure of TV. The elements of N of the fiber above 
x G Nk-i are represented by shifts of the function k restricted to C* +1 (Nk-i) by elements from 
G2. Using the multiplicative notation, this means that we choose an element g € G2 and then we 
multiply the restriction of k to C^ +1 (Ni c -i) by g at every point. We define : A — > N as the 
function which maps x € A to the function which is the restriction of Kp(x) _1 to Cy +1 (Nk-i) 
where y = ^k-i{x). In other words ^(x) is the image of (p)% under ^k-i- 

The fact that ^ is a morphism follows directly from the construction of the cubic structure on 
TV. For an element / : C^ +1 (Nk-i) — > G2 which is g times the restriction of k to C^ +1 (7Vfc_i) we 
define /3,-(/) as fii{g). It is clear from the definitions that ^ composed with f3[ is equal to pT 1 . This 
shows that is character preserving. The see continuity we have to show that \I/ composed with the 
functions in lemma |2~T| are all continuous on A. On the other hand by the rooted measure preserving 
property of &k-i these functions are exactly the functions in ^^Q 2 Q<j>- Since corner convolutions 
are continuous on A we obtain the continuity of Theorem[T2] shows that is a nilspace factor of 
A. This finishes the proof of the claim. 

The general case follows from the fact that G is the direct limit of its finitely generated sub- 
groups. The construction in claim III. shows that if G2 C G3 are two finitely generated subgroups 
in G then there is a continuous morphism from the nilspace factor corresponding to G3 to the factor 
corresponding to G2. It shows that all the characters \<t> are measurable in the inverse limit of these 
factors. This inverse limit is again character preserving so it is a factor. This completes the proof. 

Proof of theoremU4\ Let f s = E(/|J r fe ) and f r =f- f s . We have that ||/ r ||c/ fc+1 = 0. By lemma 
I2.7l the cr-algebra generated by f s is contained in a degree-fc nil-cr-algebra B. Then by theorem [T3l 
we have that f s is measurable in a fc-step character preserving nilspace factor of A. 

2.9 Regularization, inverse theorem and special families of groups 

We prove theorem Q] theorem [2] theorem [3] and theorem |4] 

Proof of theorem\T\We proceed by contradiction. Let us fix k and F, Assume that the statement 
fails for some e > 0. This means that there is a sequence of measurable functions {fi}^ 1 on the 
compact abelian groups {Ai}°l 1 with \f \ < 1 such that /j does not satisfy the statement with e 
and n = i. Let ui be a fixed non-principal ultra filter and A = Ylui We denote by / the ultra 
limit of {fi]f^i- By theorem [T4l we have that / = f s + f r where ||/r||i7 fc+ i = and f s = $oj 
for some character preserving nilspace factor : A — >• N and measurable function g : N — >• C. 



31 



Now we use the theorem proved in [2| which says that N is an inverse limit of finite dimensional 
nilspaces {N}°^ 1 . Let Afi denote the er-algebra generated by the projection to Ni. Then we have 
that g = lim^oo E(g\Mi) in L 1 . It follows that there is an index j such that gj = E(g\Afj) satisfies 
lis — 9j 111 < e /3- Furthermore there is a Lipschitz function h : Nj — > C with \h\ < 1 and Lipschitz 
constant c such that \\gj — h\\i < e/3. 

Since the factor and the projection to Nj is measure preserving we have that q = ^> o h 
satisfies that \\q — < 2e/3. Let f e = f — f r — q. The function "J is a continuous function so 
there is a sequence of continuous functions : A; — > ATj}^. 1 such that lim w = , 3>. It is easy 
to see that ^ is an approximate morphism with error tending to 0. It follows from [?] that it can be 
corrected to a morphism vf^ (if i is sufficiently big) such that the maximum point wise distance of 

and fy'i goes to 0. As a consequence we have that lim w "f ; = \f'. 

Let fl = ° h, and let /* be a sequence of measurable functions with lim w = f r . We set 
/J = fi-fl-fr- It is clear that lim w p s = q and limy /J = / e . We also have that lim w ||^||(/ fc+1 = 
l/i-llc/fc+i = and lim CJ (/*, /J + /J) = (f r , f e +q) = 0. Let m be the maximum of the complexity 
of Ni and c. There is an index set 5 in u> such that 

1. m\\u k+1 <F(e,m), 

2- ||/j||i<e, 

3- \(r r ,fi + fi)\<F(e,m), 

4. Vffj is at most F(e, m) balanced, 
5- lll/j + /Jll^ +1 -H/i||^ +1 |<F(e,m), 
hold simultaneously on S. Note that ^ itself is balanced. This is a contradiction. 

Proof of theorem\3\ln the proof of[T]the nilspace Nj that we construct is a character preserving factor 
of A. This means that the i-th structure group of Nj is embedded into Aj. This shows that Nj is a 
2t-nilspace. 

Proof of theorem\2\and theorem\4\It is clear that if we apply theorem Q] with t2 > and function 
.F(a, 6) = a/6 then in the decomposition f = f s + f e + fr the scalar product (/, f s ) is arbitrarily 
close to (f s , f s ) and ||/ s ||f/ fc+1 is arbitrarily close to ||/ ||[r fc+1 if £2 is small enough (depending only 
on e). This means by corollary 12. 1 1 that (/ s , f s ) > 2e 2 ^ /3 holds if £2 is small and also (/, f s ) > 
e 2 /2 holds simultaneously. 

The inverse theorem is special families follows in the same way from theorem[3] 

2.10 Limit objects for convergent function sequences 

First we first focus on the proof of theorem[5] 
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Let {fi : Aj — > C} be a sequence of functions with < r. Let A be the ultra product of 
{Ai}^ and / be the ultra limit of {/i}^. We have that M(f) = lim w M(f q ) = lim M(f t ) for 
every moment M, 

Let g denote the projection of / to the cr-algebra T generated by {J r i}°^ 1 and let gi = E(g| J 7 ;). 
Since Ti is an increasing sequence of cr-algebras we have that lim^oo = g in L 1 . By corollary 
|2.2| we have that M(g) = M{f) for every moment M. 

We define a sequence Ci of nil-cr-algebras recursively. Let C\ be a nil-cr-algebra in which g\ 
is measurable. Let Ci C Ti be a nil-cr-algebra containing C;_i in which is measurable. Finally 
define C as the cr-algebra generated by the system {Ci}°^ 1 . It is clear that Bi = C n is a nil cr- 
algebra. As in theorem[l3]we can create a sequence "J^ of nilspace factors generating the cr-algebra 
Bi in a way that these factors form an inverse system. Let ^ : A — > AT be the inverse limit of these 
factors. 

Since all the functions gi are measurable in the cr-algebra generated by $ the function g is also 
measurable in it. This means that there is a function h : N — > C such that ^ o h = g. Using the 
rooted measure preserving property of the factors we have that M(/) = M{g) = M(gi) = 
M(E(/i|^ r ,)) = M(h) for every simple moment of degree i. This completes the proof. 

The proof of theorem [6] goes in a very similar way. The only difference is that we project all 
the functions f a f b with a, b G N to T . The resulting function system g a ' b at almost every point x 
describes the moments of a probability distribution on the complex disc of radius r. 

Balazs Szegedy University of Toronto, Department of Mathematics, St George St. 40, Toronto, ON, 
M5R 2E4, Canada 
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